Best practices for link building in Mesa include researching relevant directories and websites that could be potential sources of links, creating compelling content that will be attractive to other websites, and networking within the community to build relationships with other businesses.